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Reply to Office Action of June 19, 2007 

REMARKS 

In the non-final Office Action, the Examiner rejected claims 1, 19, 21, 38, 39, 46-50, and 54 
under 35 U.S.C. § 1 12, second paragraph, as allegedly being incomplete; rejected claims 1-7, 9-12, 
14-28, 30-33, 35-42, and 49 under 35 U.S.C. § 103(a) as allegedly unpatentable over Garg et al. 
("Improved Approximation Algorithms for Biconnected Subgraphs via Better Lower Bounding 
Techniques") in view of Li et al. ("Sending Messages to Mobile Users in Disconnected Ad-hoc 
Wireless Networks") and Templin (U.S. Patent Application Publication No. 2001/0040895); 
rejected claims 8 and 29 under 35 U.S.C. § 103(a) as allegedly unpatentable over Garg et al. . Li et 
ah, and Templin in view of Jennings et al. ("Topology Control for Efficient Information 
Dissemination in Ad-hoc Networks"); rejected claims 13 and 34 under 35 U.S.C. § 103(a) as 
allegedly unpatentable over Garg et al. . Li et al . and Templin in view of Khuller et al. 
("Biconnectivity Approximations and Graph Carvings"); rejected claims 43, 44, and 46-48 under 35 
U.S.C. § 103(a) as allegedly unpatentable over Garg et al. . Li et al. . and Templin in view of Liao et 
al ("GRID: A Fully Location-Aware Routing Protocol for Mobile Ad Hoc Networks") and Gibson 
et al. (U.S. Patent No. 6,362,821); rejected claim 45 under 35 U.S.C. § 103(a) as allegedly 
unpatentable over Garg et al. . Li et al . Templin . Liao et al. . and Gibson et al. in view of Proctor. Jr. 
eta! (U.S. Patent No. 5,960,047); rejected claims 50-52 and 54 under 35 U.S.C. § 103(a) as 
allegedly unpatentable over Hsu ("Simpler and Faster Biconnectivity Augmentation") in view of U 
et al.; and rejected claims 53 and 55 under 35 U.S.C. § 103(a) as allegedly unpatentable over Hsu 
and Li et al. in view of Linetal. ("Adaptive Clustering for Mobile Wireless Networks"). 
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Amendment dated September 19, 2007 
Reply to Office Action of June 19, 2007 

By this Amendment, Applicants amend claims 1, 7, 9, 11-14, 19, 20, 38, and 49 to improve 
form. Applicants respectfully traverse the Examiner's rejections under 35 U.S.C. §§ 1 12 and 103 
with regard to the claims presented herein. Claims 1-55 remain pending. 

REJECTION UNDER 35 U.S.C. § 112, SECOND PARAGRAPH 

In paragraph 2 of the Office Action, the Examiner rejected claims 1, 19, 21, 38, 39, 46-50, 
and 54 under 35 U.S.C. § 1 12, second paragraph, for allegedly being incomplete by omitting 
essential elements/steps. In particular, the Examiner alleged that the following features should be 
added to each of Applicants' independent claims: 

• that the network is a multihop wireless network; 

• that the nodes are autonomous or semi-autonomous robotic nodes; 

• that at least a subset of the robotic nodes are controllably moved to new locations in order to 
transform the ad-hoc network from a non-biconnected state to a biconnected state; and 

• that the non-biconnected state is determined by generating a network graph and identifying a 
cutvertex that is to be removed by the controlled movement of the subset of nodes. 

Applicants submit that the Examiner's allegation that these features should be added to Applicants' 
independent claims is unwarranted and finds no support in any patent law or rule and is unsupported 
by any case law. The Examiner appears to be trying to cure deficiencies in the Examiner's prior art 
rejections and force Applicants to narrow the claims under the guise of a rejection under 35 U.S.C. 
§112, second paragraph. Applicants submit that there is no merit to the Examiner's rejection under 
35 U.S.C. § 1 12, second paragraph. 

If the rejection is maintained, Applicants request that the Examiner explain how each of the 
listed features are essential to the invention recited in claims 1, 19, 21, 38, 39, 46-50, and 54. 
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Amendment dated September 19, 2007 
Reply to Office Action of June 1 9, 2007 

Accordingly, Applicants request that the rejection under 35 U.S.C. § 1 12, second paragraph, 
be reconsidered and withdrawn. 

REJECTION UNDER 35 U.S.C. § 103 BASED ON GARGET AL.. LIETAL.. AND TEMPLIN 

In paragraphs 4-33 of the Office Action, the Examiner rejected claims 1-7, 9-12, 14-28, 30- 
33, 35-42, and 49 under 35 U.S.C. § 103(a) as allegedly unpatentable over Garg et al . Li et al. , and 
Templin . Applicants traverse the rejection. 

Amended claim 1 is directed to a method for achieving biconnectivity in a network that 
includes a plurality of nodes. The method comprises forming blocks from groups of one or more of 
the nodes in the network; selecting one of the blocks as a root block; identifying other ones of the 
blocks as leaf blocks; and collectively moving the nodes in one or more of the leaf blocks to make 
the network biconnected. 

Garg et al. , Li et al , and Templin , whether taken alone or in any reasonable combination, do 
not disclose or suggest the combination of features recited in claim 1 . For example, Garg et al. , U 
et al. , and Templin do not disclose or suggest collectively moving nodes in one or more of the leaf 
blocks to make the network biconnected. 

The Examiner admitted that Garg et al. does not disclose or suggest moving one or more leaf 
blocks (Office Action, paragraph 5). The Examiner alleged that Li et al discloses moving nodes, 
but admitted that Li et al. does not disclose or suggest that node movements are done in blocks 
(Office Action, paragraph 5). The Examiner alleged that Templin discloses that "node movement 
should be minimized, as it results in increased transmissions and can temporarily diminish network 
performance" and cited paragraph 0039 of Templin for support (Office Action, paragraph 5). Even 
assuming, for the sake of argument, that Templin discloses exactly what the Examiner alleged (a 
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Amendment dated September 19, 2007 
Reply to Office Action of June 19, 2007 

point that Applicants do not concede), the Examiner has not established a prima facie case of 
obviousness and, in fact, the Examiner has asserted that Templin teaches away from collectively 
moving nodes in one or more of the leaf blocks to make the network biconnected, as required by 
claim 1, because collectively moving nodes might not minimize node movement. 
At paragraph 0039, Templin discloses: 

In one embodiment, the subnet 10 is a mobile "ad hoc" network ("MANET") in that the 
topology of the subnet 10 and the state of the links (i.e., link state) between the nodes 1 8 in 
the subnet 10 can change frequently because several of the nodes 18 are mobile. That is, 
each mobile node 1 8 may move from one location to another location within the same subnet 
10 or to another subnet 20, dynamically breaking existing links and establishing new links 
with other nodes 18, 18' as a result. Such movement by one node 18 does not necessarily 
result in breaking a link, but may diminish the quality of the communications with another 
node 1 8 over that link. In this case, a cost of that link has increased. Movement that breaks a 
link may interrupt any on-going communications with other nodes 18 in the subnet 10 or in 
the foreign subnet 20, or with servers (e.g., server 40) connected to the Internet 30. In 
another embodiment, the position of every node 18 in the subnet 10 is fixed (i.e., a static 
network configuration in which no link state changes occur due to node mobility). As the 
principles of the invention apply to both static and dynamic network configurations, a 
reference to the subnet 10 contemplates both types of network environments. 

In this section, Templin discloses that movement of a node may diminish the quality of 
communications over a link or break a link that interrupts on-going communication with other 
nodes. Nowhere in this section, or elsewhere, does Templin disclose or suggest collectively moving 
nodes, let alone collectively moving nodes in one or more of the leaf blocks to make the network 
biconnected, as required by claim 1 . 

The Examiner appears to also allege that Li et al. discloses collectively moving nodes and 
cited section 5.1 of Li et al. for support (Office Action, paragraph 14). Applicants submit that the 
disclosure of Li et al. provides no support for the Examiner's allegation. 

In section 5.1 , Li et al. discloses a situation where two hosts want to communicate with each 
other and these hosts keep track of the other hosts' location. Nowhere in this section, or elsewhere, 
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does Li et al. disclose or suggest collectively moving nodes, let alone collectively moving nodes in 
one or more of the leaf blocks to make the network reconnected, as required by claim 1 . In fact, Li 
et al. is not concerned with whether a network is biconnected. Instead, Li et al. is directed to 
algorithms for keeping a network connected where the network includes mobile hosts (section 1). 

For at least these reasons, Applicants submit that claim 1 is patentable over Garg et al. , Li et 
al, and Templin , whether taken alone or in any reasonable combination. Claims 2-7, 9-12, and 14- 
1 8 depend from claim 1 and are, therefore, patentable over Garg et al. , Li et al. , and Templin for at 
least the reasons given with regard to claim 1 . 

Further, Applicants submit that the Examiner has not established a prima facie case of 
obviousness with regard to claims 2-7, 9-12, and 14-18. For example, in rejecting claims 2-5, 7, 9, 
11, 12, 14, 17, and 18, the Examiner relied upon various alleged disclosures of Li et al. and/or 
Templin . The Examiner did not provide a single reason why it would have been obvious to one of 
ordinary skill in the art at the time of Applicants' invention to incorporate these alleged disclosures 
of Li et al. and/or Templin into the system of Garg et al. Thus, the Examiner has not established a 
prima facie case of obviousness with regard to claims 2-7, 9-12, and 14-18. 

Amended independent claim 19 recites features similar to, yet possibly different in scope 
from, features recited in claim 1. Claim 19 is, therefore, patentable over Garg et al. , Li et al. , and 
Templin , whether taken alone or in any reasonable combination, for at least reasons similar to 
reasons given with regard to claim 1. Claim 20 depends from claim 21 and is, therefore, patentable 
over Garg et al , Li et al , and Templin for at least the reasons given with regard to claim 20. 

Independent claim 21 is directed to at least one node in a network that includes a plurality of 
nodes. The at least one node comprises a network device that is capable of moving within the 
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network; and a movement controller configured to generate a current view of the network, form 
blocks from groups of one or more of the nodes in the network based on the current view of the 
network, and identify one or more of the blocks, as one or more identified blocks, to move to make 
the network biconnected. 

Garg et aL LTetaL and Templin , whether taken alone or in any reasonable combination, do 
not disclose or suggest the combination of features recited in claim 21 . For example, Garg et aL Li 
et aL and Templin do not disclose or suggest a movement controller, within at least one node of a 
plurality of nodes in a network, that is configured to identify one or more blocks, as one or more 
identified blocks, to move to make a network biconnected. 

The Examiner alleged that this feature is disclosed by Garg et al. at sections 3.1, 4.1, and 
4.4, Li et al. at sections 1 and 5, and Templin at paragraph 0039 (Office Action, paragraph 6). 
Applicants submit that the disclosures of Garg et al , Li et al , and Templin do not support the 
Examiner's allegation. 

In section 3.1, Garg et al. discloses an algorithm that picks a set of edges that form a 2- 
vertex connected spanning subgraph and partitions the vertices into blocks that are used to modify 
the set of edges. Nowhere in this section, or elsewhere, does Garg et al. disclose or suggest a 
movement controller, within at least one node of a plurality of nodes in a network, that is configured 
to identify one or more blocks, as one or more identified blocks, to move to make a network 
biconnected, as required by claim 21 . 

In section 4.1 , Garg et al. discloses performing a tree carving of a graph by partitioning the 
vertex set into subsets. Nowhere in this section, or elsewhere, does Garg et al. disclose or suggest a 
movement controller, within at least one node of a plurality of nodes in a network, that is configured 
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to identify one or more blocks, as one or more identified blocks, to move to make a network 
biconnected, as required by claim 21. 

In section 4.4, Garg et al. discloses an algorithm that finds all 2-vertex connected 
components in a graph, creates a depth first search (DFS) tree in which all of the edges are included 
in the subgraph, and partitions the vertex set into blocks. Nowhere in this section, or elsewhere, 
does Garg et al. disclose or suggest a movement controller, within at least one node of a plurality of 
nodes in a network, that is configured to identify one or more blocks, as one or more identified 
blocks, to move to make a network biconnected, as required by claim 21 . 

In section 1, Li et al. discloses an algorithm for computing a trajectory for sending a 
message from host A to host B by recruiting intermediate hosts to help. Nowhere in this section, or 
elsewhere, does Li et al. disclose or suggest a movement controller, within at least one node of a 
plurality of nodes in a network, that is configured to identify one or more blocks, as one or more 
identified blocks, to move to make a network biconnected, as required by claim 21 . In fact, Li et al. 
is not concerned with whether a network is biconnected. Instead, Li et al. is directed to algorithms 
for keeping a network connected where the network includes mobile hosts (section 1). 

In section 5, Li et al. discloses a method in which mobile hosts inform other hosts of their 
current position. Nowhere in this section, or elsewhere, does Li et al. disclose or suggest a 
movement controller, within at least one node of a plurality of nodes in a network, that is configured 
to identify one or more blocks, as one or more identified blocks, to move to make a network 
biconnected, as required by claim 21 . In fact, Li et al. is not concerned with whether a network is 
biconnected. Instead, Li et al. is directed to algorithms for keeping a network connected where the 
network includes mobile hosts (section 1). 
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In paragraph 0039, Templin discloses that movement of a node may diminish the quality of 

communications over a link or break a link and interrupt on-going communication with other nodes. 

Nowhere in this section, or elsewhere, does Templin disclose or suggest a movement controller, 

within at least one node of a plurality of nodes in a network, that is configured to identify one or 

more blocks, as one or more identified blocks, to move to make a network biconnected, as required 

by claim 21. 

For at least these reasons, Applicants submit that claim 21 is patentable over Garg et al. . Li 
gt al., and Templin . whether taken alone or in any reasonable combination. Claims 22-28, 30-33, 
and 35-37 depend from claim 21 and are, therefore, patentable over Garg et al. . Li et al. . and 
Templin for at least the reasons given with regard to claim 21 . 

Further, Applicants submit that the Examiner has not established a prima facie case of 
obviousness with regard to claims 22-28, 30-33, and 35-37. For example, in rejecting claims 22-28, 
30-33, and 35-37, the Examiner relied upon various alleged disclosures of Li et al. and/or Templin . 
The Examiner did not provide a single reason why it would have been obvious to one of ordinary 
skill in the art at the time of Applicants' invention to incorporate these alleged disclosures of Li et al. 
and/or Templin into the system of Garg et al. Thus, the Examiner has not established a prima facie 
case of obviousness with regard to claims 22-28, 30-33, and 35-37. 

Amended independent claim 38 is directed to a method for achieving biconnectivity in a 
network that includes a plurality of nodes. The method comprises generating a graph of the 
network; identifying cutvertices in the network; and causing one or more of the nodes in the 
network to move to systematically remove the cutvertices from the network and form a biconnected 
network. 
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Garg et aL Li et aL and Templin , whether taken alone or in any reasonable combination, do 
not disclose or suggest the combination of features recited in claim 38. For example, Garg et al. , Li 
et al. , and Templin do not disclose or suggest causing one or more of the nodes in the network to 
move to systematically remove the cutvertices from the network and form a biconnected network. 

The Examiner alleged that Garg et al. , at sections 3.1, 4.1, and 4.4, and Li et al. , at section 1, 
disclose moving one or more of the nodes in the network to systematically remove the cutvertices 
from the network and form a biconnected network (Office Action, paragraph 28). Without 
acquiescing in the Examiner's allegation, Applicants submit that Garg et al. and Li et al. do not 
disclose or suggest causing one or more of the nodes in the network to move to systematically 
remove the cutvertices from the network and form a biconnected network, as recited in claim 38. 

In section 3.1, Garg et al. discloses an algorithm that picks a set of edges that form a 2- 
vertex connected spanning subgraph and partitions the vertices into blocks that are used to modify 
the set of edges. Nowhere in this section, or elsewhere, does Garg et al. disclose or suggest causing 
one or more of the nodes in the network to move to systematically remove the cutvertices from the 
network and form a biconnected network, as required by claim 38. 

In section 4.1 , GarR et al. discloses performing a tree carving of a graph by partitioning the 
vertex set into subsets. Nowhere in this section, or elsewhere, does Garg et al. disclose or suggest 
causing one or more of the nodes in the network to move to systematically remove the cutvertices 
from the network and form a biconnected network, as required by claim 38. 

In section 4.4, Garg et al. discloses an algorithm that finds all 2-vertex connected 
components in a graph, creates a depth first search (DFS) tree in which all of the edges are included 
in the subgraph, and partitions the vertex set into blocks. Nowhere in this section, or elsewhere, 
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does Garg et al. disclose or suggest causing one or more of the nodes in the network to move to 
systematically remove the cutvertices from the network and form a reconnected network, as 
required by claim 38. 

In section 1, Li et al. discloses an algorithm for computing a trajectory for sending a 
message from host A to host B by recruiting intermediate hosts to help. Nowhere in this section, or 
elsewhere, does Li et al. disclose or suggest causing one or more of the nodes in the network to 
move to systematically remove the cutvertices from the network and form a biconnected network, as 
required by claim 38. In fact, Li et al. is not concerned with whether a network is biconnected. 
Instead, Li et al. is directed to algorithms for keeping a network connected where the network 
includes mobile hosts (section 1). 

Further, Applicants submit that the Examiner's rejection of claim 38 is improper. The 
Examiner rejected claim 38 based on a combination of Garg et al. , Li et al. , and Templin (Office 
Action, paragraph 28). The Examiner did not cite to any section of Templin and did not provide a 
motivation statement for incorporating any alleged feature of Templin into the combined system of 
Garg et al. and Li et al. Therefore, the Examiner has not established a proper rejection of claim 38. 

For at least these reasons, Applicants submit that claim 38 is patentable over Garg et al. , U 
et al. , and Templin , whether taken alone or in any reasonable combination. 

Independent claim 39 is directed to a method for achieving biconnectivity in a non- 
biconnected network that includes a plurality of nodes. The method comprises identifying one or 
more of the nodes to move; determining direction and distance to move the one or more nodes; and 
moving the one or more nodes in the determined direction and distance to transform the non- 
biconnected network to a biconnected network. 
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Garg et aL Li et al„ and Templin , whether taken alone or in any reasonable combination, do 
not disclose or suggest the combination of features recited in claim 39. For example, Garg et al. , Li 
et aL and Templin do not disclose or suggest moving one or more nodes in a determined direction 
and distance to transform a non-biconnected network to a biconnected network. 

The Examiner alleged that Garg et al. discloses this feature and cited sections 3.1-3.1.2, 4.1, 
and 4.4 of Garg et al. for support (Office Action, paragraph 29). Applicants submit that the 
disclosure of Garg et al. does not support the Examiner's allegation. 

In section 3.1-3.1 .2, Garg et al. discloses an algorithm that picks a set of edges that form a 2- 
vertex connected spanning subgraph and partitions the vertices into blocks that are used to modify 
the set of edges. Nowhere in this section, or elsewhere, does Garg et al. disclose or suggest 
determining a direction and distance to move one or more nodes, let alone moving one or more 
nodes in the determined direction and distance to transform a non-biconnected network to a 
biconnected network, as required by claim 39. 

In section 4.1, Garg et al. discloses performing a tree carving of a graph by partitioning the 
vertex set into subsets. Nowhere in this section, or elsewhere, does Garg et al. disclose or suggest 
determining a direction and distance to move one or more nodes, let alone moving one or more 
nodes in the determined direction and distance to transform a non-biconnected network to a 
biconnected network, as required by claim 39. 

In section 4.4, Garg et al. discloses an algorithm that finds all 2-vertex connected 
components in a graph, creates a depth first search (DFS) tree in which all of the edges are included 
in the subgraph, and partitions the vertex set into blocks. Nowhere in this section, or elsewhere, 
does Garg et al. disclose or suggest determining a direction and distance to move one or more 
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nodes, let alone moving one or more nodes in the determined direction and distance to transform a 
non-biconnected network to a biconnected network, as required by claim 39. 

Also, Applicants submit that the Examiner has not established a prima facie case of 
obviousness with regard to claim 39. The Examiner relied upon Li et al. for allegedly disclosing 
identifying one or more nodes to move (Office Action, paragraph 29). The Examiner did not 
provide a single reason why it would have been obvious to one of ordinary skill in the art at the time 
of Applicants' invention to modify the system of Garg et al. to include this alleged feature of Li et 
al Therefore, the Examiner did not establish a prima facie case of obviousness. 

Further, Applicants submit that the Examiner's rejection of claim 39 is improper. The 
Examiner rejected claim 39 based on a combination of Garg et al. , Li et al. , and Templin (Office 
Action, paragraph 29). The Examiner did not cite to any section of Templin and did not provide a 
motivation statement for incorporating any alleged feature of Templin into the combined system of 
Garg et al. and Li et al. Therefore, the Examiner has not established a proper rejection of claim 39. 

For at least these reasons, Applicants submit that claim 39 is patentable over Garg et al. , Li 
etaL, and Templin, whether taken alone or in any reasonable combination. Claims 40-42 depend 
from claim 39 and are, therefore, patentable over Garg et al , Li et al. , and Templin for at least the 
reasons given with regard to claim 39. 

Amended independent claim 49 recites features similar to, yet possibly different in scope 
from, features recited in claim 39. Therefore, claim 49 is patentable over Garg et al. , Li et al. , and 
Templin, whether taken alone or in any reasonable combination, for at least reasons similar to 
reasons given with regard to claim 39. Further, Applicants submit that the Examiner has not 
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established a prima facie case of obviousness with regard to claim 49 and the Examiner's rejection 
of claim 49 is improper for at least reasons similar to reasons given with regard to claim 39. 

Accordingly, Applicants request the reconsideration and withdrawal of the rejection of 
claims 1-7, 9-12, 14-28, 30-33, 35-42, and 49 under 35 U.S.C. § 103 based on Garg et al. , Li et al. , 
and Templin . 

REJECTION UNDER 35 U.S.C. § 103 BASED ON 
GARG ETAL., LI ETAL.. TEMPLIN AND JENNINGS ETAL. 

In paragraph 34 of the Office Action, the Examiner rejected claims 8 and 29 under 35 U.S.C. 
§ 103(a) as allegedly unpatentable over Garg et ah , Li et al. , and Templin in view of Jennings et al. 
Applicants traverse the rejection. 

Claim 8 depends from claim 1, and claim 29 depends from claim 21. Without acquiescing 
in the Examiner's rejection with regard to claims 8 and 29, Applicants submit that the disclosure of 
Jennings et al. does not cure the deficiencies in the disclosures of Garg et al. , Li et al. , and Templin 
identified above with regard to claims 1 and 21, respectively. Therefore, claims 8 and 29 are 
patentable over Garg et al. , Li et ah , Templin , and Jennings et al. , whether taken alone or in any 
reasonable combination, for at least the reasons given with regard to claims 1 and 21, respectively. 

Accordingly, Applicants request the reconsideration and withdrawal of the rejection of 

claims 8 and 29 under 35 U.S.C. § 103 based on Garg et al , Li et al. , Templin , and Jennings et al. 

REJECTION UNDER 35 U.S.C. § 103 BASED ON 
GARG ETAL. LIETAL , TEMPLIN AND KHULLERETAL. 

In paragraph 35 of the Office Action, the Examiner rejected claims 13 and 34 under 35 

U.S.C. § 103(a) as allegedly unpatentable over Garg et al. , Li et al. , and Templin in view of Khuller 

et al. Applicants traverse the rejection. 
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Claim 13 depends from claim 1, and claim 34 depends from claim 21. Without acquiescing 
in the Examiner's rejection with regard to claims 13 and 34, Applicants submit that the disclosure of 
Khuller et al. does not cure the deficiencies in the disclosures of Garg et al. , Li et al. , and Templin 
identified above with regard to claims 1 and 21, respectively. Therefore, claims 13 and 34 are 
patentable over Garg et al. , Li et al. , Templin , and Khuller et al. , whether taken alone or in any 
reasonable combination, for at least the reasons given with regard to claims 1 and 21, respectively. 

Further, Applicants submit that the Examiner has not established a prima facie case of 
obviousness with regard to claims 13 and 34. In particular, the Examiner cited to no section of 
Khuller et al. and provided no reason why it would have been obvious to one of ordinary skill in the 
art at the time of Applicants' invention to incorporate an alleged feature of Khuller et al. into the 
combined system of Garg et al. , Li et al. , and Templin . Therefore, the Examiner has failed to 
establish a prima facie case of obviousness with regard to claims 13 and 34. 

Accordingly, Applicants request the reconsideration and withdrawal of the rejection of 

claims 13 and 34 under 35 U.S.C. § 103 based on Garg et al. , Li et al , Templin , and Khuller et al. 

REJECTION UNDER 35 U.S.C §103 BASED ON 
GARG ET AL. LI ET AL., TEMPLIN LIAOETAL.. AND GIBSON ETAL. 

In paragraphs 36-41 of the Office Action, the Examiner rejected claims 43, 44, and 46-48 
under 35 U.S.C. § 103(a) as allegedly unpatentable over Garg et al. , Li et al. , and Templin in view 
of Liao et al. and Gibson et al. Applicants traverse the rejection. 

Claims 43 and 44 depend from claim 39. Without acquiescing in the Examiner's rejection of 
claims 43 and 44, Applicants submit that the disclosures of Liao et al. and Gibson et al. do not cure 
the deficiencies in the disclosures of Garg et al , Li et al. , and Templin identified above with regard 
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to claim 39. Therefore, claims 43 and 44 are patentable over Garg et aL Li et aL Templin , Liao et 
aL, and Gibson et aL whether taken alone or in any reasonable combination, for at least the reasons 
given with regard to claim 39. 

Further, Applicants submit that the Examiner's rejection of claims 43 and 44 lacks merit. 
For example, claim 43 recites determining a geographic center of the non-biconnected network, and 
determining weighted distances for moving the one or more nodes toward the geographic center. 
The Examiner admitted that Garg et aL Li et aL and Templin do not disclose the features recited in 
claim 43 (Office Action, paragraph 37). The Examiner alleged that Liao et al. discloses determining 
a geographic center of a network and cited sections 3.1 and 3.3 and pages 6, 8, and 15 of Liao et al. 
for support (Office Action, paragraph 37). Applicants have carefully reviewed each of these 
sections/pages identified by the Examiner and find absolutely no disclosure for determining a 
geographic center of a network as a direction to move one or more nodes, as required by claim 43. 
Instead, Liao et al. simply discloses selecting a gateway host of a grid as the one nearest to the 
physical center of the grid (sections 3.1 and 3.3). 

The Examiner also admitted that Garg et aL Li et aL Templin , and Liao et al. do not 
disclose determining weighted distances for moving the one or more nodes toward the geographic 
center, as recited in claim 43 (Office Action, paragraph 37). The Examiner alleged that Gibson et 
aL discloses this feature and cited section 5, lines 1-7, of Gibson et al. for support (Office Action, 
paragraph 37). Applicants submit that the disclosure of Gibson et al. does not support the 
Examiner's allegation. 

At column 5, lines 1-7, Gibson et al. discloses: 

28 

10723668 I. DOC 



Application No. 10/652,255 Docket No.: BBNT-P01-253 

Amendment dated September 19, 2007 
Reply to Office Action of June 19, 2007 

As shown in FIG. 3, a first relaxation step 310 moves each node n[i] a distance determined 
by taking an average (weighted by distance) of the corresponding node q[i] in the other net. 
Updating the node could violate its constraint by lying outside its cell c[i]. If the new 
position of the node is outside the cell, then the node is moved to a closest point on the cell 
boundary. 

In this section, Gibson et aL discloses moving nodes that represent objects on a three-dimensional 
surface (col. 3, lines 22-26). Contrary to the Examiner's assertion, just because this section of 
Gibson et al. uses the words "node," "weighted," and "distance" does not mean that this section of 
Gibson et al. discloses determining weighted distances for moving one or more nodes toward a 
geographic center, as required by claim 43. In fact, Gibson et al. is related to generating a surface 
model for a three-dimensional object (col. 2, lines 20-21). The disclosure of Gibson et al. has 
absolutely nothing to do with communication networks. Due to the divergent subject matter of the 
Gibson et al. disclosure, there could be no reasonable explanation as to why one of ordinary skill in 
the art at the time of Applicants' invention would have sought to incorporate any feature of Gibson 
et al. into the combined system of Garg et al. , Li et al. , Templin , and Liao et al. 

For at least these reasons, Applicants submit that claim 43 is patentable over Garg et al. , Li 
et al. , Templin , Liao et al. , and Gibson et al. , whether taken alone or in any reasonable combination. 
Claim 44 depends from claim 43 and is, therefore, also patentable over Garg et al. , Li et al. , 
Templin , Liao et al. , and Gibson et al. for at least the reasons given with regard to claim 43. 

Independent claim 46 is directed to a method for achieving biconnectivity in a non- 
biconnected network that includes a plurality of nodes. The method comprises determining a 
geographic center of the non-biconnected network; and moving each of one or more of the nodes a 
weighted distance towards the geographic center to transform the non-biconnected network to a 
biconnected network. 
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Garg et aL . Li et al. , Templin , Liao et aL . and Gibson et aL , whether taken alone or in any 
reasonable combination, do not disclose or suggest the combination of features recited in claim 46 
for at least reasons similar to reasons given with regard to claim 43. 

Further, Applicants submit that the Examiner's rejection of claim 46 is improper. The 
Examiner rejected claim 46 based on a combination of Garg et aL . Li et aL , Templin , Liao et aL , and 
Gibson et aL (Office Action, paragraph 39). The Examiner did not cite to any section of Li et al. or 
Templin , however, and did not provide a motivation statement for incorporating any alleged feature 
of Li et al. or Templin into the system of Garg et al. Therefore, the Examiner has not established a 
proper rejection of claim 46. 

Moreover, Applicants strenuously object to the Examiner's piecemeal rejection of claim 46. 
Claim 46 recites two features and the Examiner has relied upon five different references to reject 
these two features and has not provided a single motivation statement to support this combination. 
Thus, the Examiner's rejection is improper. 

For at least these reasons, Applicants submit that claim 46 is patentable over Garg et al. . Li 
etaL, Templin , Liao et aL . and Gibson et aL , whether taken alone or in any reasonable combination. 

Independent claim 47 is directed to at least one node in a network that includes a plurality of 
nodes. The at least one of the node comprises a network device that is capable of moving within the 
network; and a movement controller configured to determine locations of the nodes, identify a 
geographic center of the network based on the locations of the nodes, and determine a weighted 
distance that each of the nodes should move toward the geographic center to achieve biconnectivity 
in the network. 
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Garg et al. , Li et al. , Templin , Liao et al. , and Gibson et al. , whether taken alone or in any 
reasonable combination, do not disclose or suggest the combination of features recited in claim 47 
for at least reasons similar to reasons given with regard to claim 43. 

Further, Applicants submit that the Examiner's rejection of claim 47 is improper. The 
Examiner rejected claim 47 based on a combination of Garg et aL , Li et al. , Templin , Liao et al. , and 
Gibson et al. (Office Action, paragraph 40). The Examiner did not cite to any section of Templin 
and has not provided a motivation statement for supporting incorporating any alleged feature of 
Templin into the system of Garg et al. Therefore, the Examiner has not established a proper 
rejection of claim 47. 

Moreover, the Examiner relies upon Gibson et al. for allegedly disclosing determining a 
weighted distance, Li et al. for allegedly disclosing that each of the nodes should move, and Garg et 
al for allegedly toward the geographic center to achieve biconnectivity in the network (Office 
Action, paragraph 40). Applicants strenuously object to the Examiner's piecemeal examination. It 
is wholly unreasonable for the Examiner to dissect a claim feature into a few words at a time and 
cite to three different references for allegedly disclosing these words. Thus, the Examiner's 
rejection is improper. 

For at least these reasons, Applicants submit that claim 47 is patentable over Garg et al. , Li 
et aL , Templin , Liao et al. , and Gibson et aL , whether taken alone or in any reasonable combination. 
Independent claim 48 is directed to a system for achieving biconnectivity in a non-biconnected 
network that includes a plurality of nodes. The system comprises means for identifying a 
geographic center of the non-biconnected network based on current locations of the nodes; and 



31 



10723668_1.DOC 



Application No. 10/652,255 Docket No.: BBNT-P01-253 

Amendment dated September 19, 2007 
Reply to Office Action of June 19, 2007 

means for causing each of one or more of the nodes to move towards the geographic center to 
transform the non-biconnected network to a biconnected network. 

Garg et ah . Li et ah , Templin , Liao et aL and Gibson et ah , whether taken alone or in any 
reasonable combination, do not disclose or suggest the combination of features recited in claim 48 
for at least reasons similar to reasons given with regard to claim 43. 

Further, Applicants submit that the Examiner's rejection of claim 48 is improper. The 
Examiner rejected claim 48 based on a combination of Garg et aL Li et aL Templin , Liao et aL and 
Gibson et al. (Office Action, paragraph 41). The Examiner did not cite to any section of Templin 
and did not provide a motivation statement for incorporating any alleged feature of Templin into the 
system of Garg et al. Therefore, the Examiner has not established a proper rejection of claim 48. 

Moreover, the Examiner relies upon Li et al. for allegedly disclosing means for causing each 
of one or more nodes to move, Gibson et al. for allegedly disclosing towards a geographic center, 
and Garg et al. for allegedly disclosing to transform a non-biconnected network to a biconnected 
network (Office Action, paragraph 41). Applicants strenuously object to the Examiner's piecemeal 
examination. It is wholly unreasonable for the Examiner to dissect a claim feature into a few words 
at a time and cite to three different references for allegedly disclosing these words. Thus, the 
Examiner's rejection is improper. 

For at least these reasons, Applicants submit that claim 48 is patentable over Garg et aL Li 
eLah, Templin , Liao et aL and Gibson et aL whether taken alone or in any reasonable combination. 

Accordingly, Applicants request the reconsideration and withdrawal of the rejection of 
claims 43, 44, and 46-48 under 35 U.S.C. § 103 based on Garg et aL Li et aL Templin , Liao et aL 
and Gibson et al. 
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REJECTION UNDER 35 U.S.C. § 103 BASED ON GARGET AL, LI ETAL.. 
TEMPLIN. LIAOETAL.. GIBSON ETAL.. AND PROCTOR. JR. ETAL. 

In paragraph 42 of the Office Action, the Examiner rejected claim 45 under 35 U.S.C. § 
103(a) as allegedly unpatentable over Garg et al , Li et al , Templin , Liao et al. , and Gibson et al. in 
view of Proctor, Jr. et al. Applicants traverse the rejection. 

Claim 45 depends from claim 43. Without acquiescing in the Examiner's rejection of claim 
45, Applicants submit that the disclosure of Proctor, Jr. et al does not cure the deficiencies in the 
disclosures of Garg et al. , Li et aL , Templin , Liao et al. , and Gibson et al. identified above with 
regard to claim 43. Therefore, claim 45 is patentable over Garg et al. , Li et al. , Templin , Liao et al. , 
Gibson et al. , and Proctor, Jr. et al. , whether taken alone or in any reasonable combination, for at 
least the reasons given with regard to claim 43. 

Accordingly, Applicants request the reconsideration and withdrawal of the rejection of claim 
45 under 35 U.S.C. § 103 based on Garg et al. , Li et al. , Templin , Liao et al. , Gibson et al. , and 
Proctor, Jr. et al. 

REJECTION UNDER 35 U.S.C. § 103 BASED ON HSU AND LI ET AL. 
In paragraphs 43-47 of the Office Action, the Examiner rejected claims 50-52 and 54 under 
35 U.S.C. § 1 03(a) as allegedly unpatentable over Hsu in view of Li et al. Applicants traverse the 
rejection. 

Independent claim 50 is directed to a method for achieving biconnectivity in a one- 
dimensional non-biconnected network that includes a plurality of nodes. The method comprises 
determining initial positions of the nodes in the one-dimensional non-biconnected network; 
determining a movement schedule for the nodes using one or more linear programming techniques; 
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and causing one or more of the nodes to move based on the determined movement schedule to form 
a reconnected network from the one-dimensional non-biconnected network. 

Hsu and Li et aL whether taken alone or in any reasonable combination, do not disclose or 
suggest the combination of features recited in claim 50. For example, Hsu and Li et al. do not 
disclose or suggest determining a movement schedule for the nodes using one or more linear 
programming techniques. 

The Examiner alleged that Li et al. discloses determining a movement schedule and Hsu 
discloses using linear programming (Office Action, paragraph 44). Applicants strenuously object to 
the Examiner's piecemeal examination. It is wholly unreasonable for the Examiner to dissect a 
claim feature into a few words at a time and cite to different references for allegedly disclosing 
these words. Thus, the Examiner's rejection is improper. 

Because neither Hsu or Li et al. discloses the feature of determining a movement schedule 
for the nodes using one or more linear programming techniques, the combination of Hsu and Li et 
al cannot disclose or suggest this feature. Thus, the Examiner has not established a prima facie 
case of obviousness with regard to claim 50. 

For at least these reasons, Applicants submit that claim 50 is patentable over Hsu and Li et 
al, whether taken alone or in any reasonable combination. Claims 51 and 52 depend from claim 50 
and are, therefore, patentable over Hsu and Li et al. for at least the reasons given with regard to 
claim 50. 

Independent claim 54 is directed to a system for achieving biconnectivity in a one- 
dimensional non-biconnected network that includes a plurality of nodes. The system comprises 
means for determining initial positions of the nodes in the one-dimensional non-biconnected 
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network; means for determining a movement schedule optimally in polynomial time based at least 
in part on the initial positions of the nodes and a number of the nodes in the one-dimensional non- 
biconnected network; and means for causing one or more of the nodes to move based on the 
determined movement schedule to achieve biconnectivity in the one-dimensional non-biconnected 
network. 

Hsu and Li et al. , whether taken alone or in any reasonable combination, do not disclose or 
suggest the combination of features recited in claim 54. For example, Hsu and Li et al. do not 
disclose or suggest means for determining a movement schedule optimally in polynomial time based 
at least in part on the initial positions of the nodes and a number of the nodes in the one-dimensional 
non-biconnected network. 

The Examiner alleged that Hsu , at the abstract and sections 1 and 3, and Li et al , at section 
1, disclose the above-identified feature of claim 54 (Office Action, paragraph 47). Applicants 
submit that the disclosures of Hsu and Li et al. do not support the Examiner's allegation. 

In the abstract, Hsu discloses a technique for adding a minimum number of edges to an 
undirected graph in order to obtain a biconnected graph. Nowhere in this section, or elsewhere, 
does Hsu disclose or suggest determining a movement schedule (as admitted by the Examiner in 
paragraph 44 of the Office Action), let alone means for determining a movement schedule optimally 
in polynomial time based at least in part on the initial positions of the nodes and a number of the 
nodes in the one-dimensional non-biconnected network, as required by claim 54. 

In section 1 , Hsu discloses a linear-time sequential algorithm for identifying a set of edges to 
add to an undirected graph in a single execution. Nowhere in this section, or elsewhere, does Hsu 
disclose or suggest determining a movement schedule (as admitted by the Examiner in paragraph 44 
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of the Office Action), let alone means for determining a movement schedule optimally in 
polynomial time based at least in part on the initial positions of the nodes and a number of the nodes 
in the one-dimensional non-biconnected network, as required by claim 54. 

In section 3, Hsu discloses an algorithm for adding a set of edges to a graph. Nowhere in 
this section, or elsewhere, does Hsu disclose or suggest determining a movement schedule (as 
admitted by the Examiner in paragraph 44 of the Office Action), let alone means for determining a 
movement schedule optimally in polynomial time based at least in part on the initial positions of the 
nodes and a number of the nodes in the one-dimensional non-biconnected network, as required by 
claim 54. 

In section 1, Li et al. discloses an algorithm for computing a trajectory for sending a 
message from host A to host B by recruiting intermediate hosts to help. Nowhere in this section, or 
elsewhere, does Li et al. disclose or suggest means for determining a movement schedule optimally 
in polynomial time based at least in part on the initial positions of the nodes and a number of the 
nodes in the one-dimensional non-biconnected network, as required by claim 54. 

Because neither Hsu or Li et al. discloses the feature of means for determining a movement 
schedule optimally in polynomial time based at least in part on the initial positions of the nodes and 
a number of the nodes in the one-dimensional non-biconnected network, the combination of Hsu 
and Li et al. cannot disclose or suggest this feature. Thus, the Examiner has not established a prima 
facie case of obviousness with regard to claim 54. 

Further, the Examiner provided not a single reason why one of ordinary skill in the art at the 
time of Applicants' invention would have sought to incorporate the alleged features of Li et al. into 
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the system of Hsu . Thus, the Examiner has not established a prima facie case of obviousness with 
regard to claim 54. 

For at least these reasons, Applicants submit that claim 54 is patentable over Hsu and Li et 
aL, whether taken alone or in any reasonable combination. 

Accordingly, Applicants request the reconsideration and withdrawal of the rejection of 
claims 50-52 and 54 under 35 U.S.C. § 103 based on Hsu and Li et al. 

REJECTION UNDER 35 U.S.C. § 103 BASED ON HSU LIETAL.. AND LIN ET AL. 

In paragraphs 48-50 of the Office Action, the Examiner rejected claims 53 and 55 under 35 
U.S.C. § 103(a) as allegedly unpatentable over Hsu and Li et al. in view of Lin et al. Applicants 
traverse the rejection. 

Claim 53 depends from claim 50, and claim 55 depends from claim 54. Without acquiescing 
in the Examiner's rejection of claims 53 and 55, Applicants submit that the disclosure of Lin et al. 
does not cure the deficiencies in the disclosures of Hsu and Li et al identified above with regard to 
claims 50 and 54, respectively. Therefore, claims 53 and 55 are patentable over Hsu , Li et al. , and 
Lin et al. , whether taken alone or in any reasonable combination, for at least the reasons given with 
regard to claims 50 and 54, respectively. 

Accordingly, Applicants request the reconsideration and withdrawal of the rejection of 
claims 53 and 55 under 35 U.S.C. § 103 based on Hsu , Li et al. , and Lin et al. 



10723668 I. DOC 



37 



Application No. 10/652,255 
Amendment dated September 19, 2007 
Reply to Office Action of June 19, 2007 



Docket No.: BBNT-P01-253 



CONCLUSION 



In view of the foregoing amendments and remarks, Applicants respectfully request the 
Examiner's reconsideration of the application and the timely allowance of the pending claims. 

As Applicants 1 remarks with respect to the Examiner's rejections overcome the rejections, 
Applicants' silence as to certain assertions by the Examiner in the Office Action or certain 
requirements that may be applicable to such rejections (e.g., whether a reference constitutes prior 
art, motivation to combine references, assertions as to dependent claims, etc.) is not a concession by 
Applicants that such assertions are accurate or that such requirements have been met, and 
Applicants reserve the right to dispute these assertions/requirements in the future. 

If the Examiner believes that the application is not now in condition for allowance, 
Applicants respectfully request that the Examiner contact the undersigned to discuss any 
outstanding issues. 

Applicant believes no fee is due with this response. However, if a fee is due, please charge 
our Deposit Account No. 18-1945, under Order No. BBNT-P01-253 from which the undersigned is 
authorized to draw. 



Dated: September 19, 2007 




Registration No.: 54,130 
ROPES & GRAY LLP 
One International Place 
Boston, Massachusetts 02110 
(617) 951-7000 
(617) 951-7050 (Fax) 
Attorneys/Agents For Applicant 
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